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Conjugacy of 2-spherical subgroups of Coxeter groups 

and parallel walls 

Pierre-Emmanuel Caprace 

Let {W,S) be a Coxeter system of finite rank (ie |5| is finite) and let A be the 
associated Coxeter (or Davis) complex. We study chains of pairwise parallel walls 
in A using Tits' bilinear form associated to the standard root system of {W,S). 
As an application, we prove the strong parallel wall conjecture of G Niblo and 
L Reeves [18]. This allows to prove finiteness of the number of conjugacy classes 
of certain one-ended subgroups of W, which yields in tum the determination of all 
co-Hopfian Coxeter groups of 2-spherical type. 

20F55; 20F65, 20F67, 51F15 



1 Introduction 

1.1 Conjugacy of 2-spherical subgroups 

A group r is called 2-spherical if it possesses a finite generating set T such that any pair 
of elements of T generates a finite subgroup. By Serre [21, Section 6.5, Corollaire 2], a 
2-spherical group enjoys property (FA); in particular, it follows from Stalling's theorem 
that it is one-ended. 

In the literature, a Coxeter group W is called 2-spherical if it has a Coxeter generating 
set S with the property that any pair of elements of S generates a finite subgroup. If 
W has a Coxeter generating set 5 such that some pair of elements of S generates an 
infinite subgroup, then it is easy to see that W splits non-trivially as an amalgamated 
product of standard parabolic subgroups, and hence W does not have Serre's property 
(FA). This shows that for Coxeter groups, the usual notion of 2-sphericity coincides 
with the notion introduced above. 

A theorem stated by M Gromov [12, 5.3, C] and proved by E Rips and Z Sela [19, 
Theorem 7.1] asserts that a hyperbolic group contains only finitely many conjugacy 
classes of subgroups isomorphic to a given finitely generated torsion-free one-ended 
group A. Another related result, stated in [12] and proved by T Delzant [7], is that a 
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torsion-free hyperbolic group T has finitely many conjugacy classes of one-ended two- 
generated subgroups. Furthermore, it was shown by I Kapovich and R Weidmann [15, 
Corollary 1 .5] that if F is locally quasiconvex, then F has finitely many conjugacy classes 
of one-ended /-generated subgroups for each / > 1 . Results of this kind corroborate 
somehow the abundance of free subgroups in hyperbolic groups. Comparing Coxeter 
groups, the abundance of free subgroups is also an established fact (more precisely: 
Coxeter groups are either virtually abelian or virtually map onto non-abelian free groups 
by Margulis and Vinberg [17, Corollary 2]) and it is desirable to complement this fact 
with a precise finiteness property. In this direction, we obtain the following: 

Theorem A 

(i) W contains finitely many conjugacy classes of 2-spherical subgroups if and only 
if W has no parabolic subgroup of irreducible affine type and rank > 3 . 

(ii) W contains finitely many conjugacy classes of 2-spherical reflection subgroups 
F such that F has no nontrivial free abelian normal subgroup (equivalently: F 
has no direct component of affine type). 

(Hi) W contains finitely many conjugacy classes of 2 -spherical subgroups F such that 
F has no nontrivial free abehan normal subgroup and Z-rk(F) > Z-rk(W) — 1 . 

(iv) Assume that the centralizer of every irreducible affine parabolic subgroup of 
rank > 3 is finite. Then W contains finitely many conjugacy classes of 2- 
spherical subgroups F such that F is not infinite virtually abelian. 

By a reflection subgroup, we mean a subgroup generated by reflections; see Section 2.5 
below for more information on reflection subgroups. Here Z-rk(F) denotes the maximal 
rank of a free abelian subgroup of F . Note that the condition on the centralizer of 
an affine parabolic subgroup in (iv) is immediate to check in the Coxeter diagram of 
{W, S) (see Lemma 22 below): the condition holds whenever for each irreducible affine 
subdiagram D of rank > 3 , the subdiagram induced on the set consisting of those 
vertices which are not connected to D is of spherical type. 

The existence of homotheties in Euclidean space implies that any Coxeter group of 
affine type is isomorphic to a proper reflection subgroup. From this fact, it is easy to 
deduce that if W has a reflection subgroup Wq of affine type, then W has infinitely many 
conjugacy classes of reflection subgroups of the same type as Wq. This explains why 
the number of conjugacy classes of 2-spherical subgroups of W necessarily depends 
on affine parabolic subgroups of W^, as it appears in Theorem A. However, affine 
parabolic subgroups are not the only source of free abelian subgroups in Coxeter groups; 
in particular, many non-hyperbolic Coxeter groups possess no parabolic subgroup of 
irreducible affine type and rank > 3 . 
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A group which is not isomorphic to any of its proper subgroups (resp. quotients) is 
called co-Hopfian (resp. Hopfian). By a theorem of Mal'cev, any finitely generated 
residually finite group is Hopfian; hence Coxeter groups are Hopfian. By Rips and 
Zela [19, Theorem 3.1], rigid hyperbolic groups are co-Hopfian. We have just seen that 
affine Coxeter groups are not co-Hopfian. As a consequence of Theorem A, one obtains 
the following: 

Corollary B Suppose that W is 2 -spherical. Then W is co-Hopfian if and only if W 
has no nontrivial free abelian normal subgroup or, equivalently, if the Coxeter diagram 
of {W, S) has no connected component of affine type. 

The proof of Theorem A makes an essential use of the CAT(O) cube complex X 
constructed by G Niblo and L Reeves [18]. More precisely, one associates a cube of 
X to every 2-spherical subgroup of W in such a way that the problem of counting 
conjugacy classes of 2-spherical subgroups in W becomes a matter of counting orbits 
of cubes in X . In particular, if W acts co-compactly on X , then there are finitely many 
orbits of cubes and this implies immediately that W possesses finitely many conjugacy 
classes of 2-spherical subgroups. However, it is known that the W-action on X is not 
always co-compact: as shown in Caprace and Miihlherr [5], it is co-compact if and 
only if W has no parabolic subgroup of irreducible affine type and rank > 3 . In fact. 
Theorem A(i) can be viewed as a significant generalization of [5, Theorem 1.1], but the 
somewhat lengthy case-by-case discussions of [5] are here completely avoided. The 
problem of counting orbits of cubes in the general case (ie when X /W is not compact) 
is settled here by Theorem 27 below, whose proof leads naturally to consider nested 
sequences of half-spaces of A. Such sequences are submitted to a strong alternative 
described in Theorem D below. 



1.2 Separation of parallel walls 

A well-known result on Coxeter groups is the so-called parallel wall theorem: it asserts 
that any point of the Davis complex, which is sufficiently far apart from a given wall, 
is separated from this wall by another wall. This was first proved by B Brink and 
R Howlett [3, Theorem 2.8]. Here, we obtain the following: 

Theorem C There exists a constant Q = Q{W,S), depending only on the Coxeter 
system {W, S) , such that the following holds. Given two walls /xi , /U2 of A such that the 
distance from /xi to fi2 is at least Q, there exists a wall m which separates fii from ^2- 
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This was stated in [18] as the strong parallel wall conjecture. As noted by G Niblo and 
L Reeves, it implies the existence of a universal bound on the size of the link of a vertex 
in the CAT(O) cube complex X constructed in [loc. cit.]. In fact, the latter corollary 
can be viewed as an immediate consequence of the more general fact, due to F Haglund 
and D Wise [13], that the cube complex of any finitely generated Coxeter group embeds 
virtually equivariantly in the Davis complex of a right-angled Coxeter group; the proof 
of this result relies in an essential way on Theorem C. 

The proof of this theorem can be outlined as follows. Any two points of A which are far 
apart, are separated by a large set of pairwise parallel walls. In particular, two parallel 
walls which are far apart yield a large set of pairwise parallel walls. Each of these walls 
is a separator-candidate. If it turns out that none of these candidates indeed separates 
the original pair of walls, then one constructs a configuration of nested triangles of 
walls. The existence of such a configuration is severely restricted by Theorem 8 below. 

1.3 Chains of roots 

As mentioned in the preceding subsections, a common feature of the proofs of Theorem A 
and Theorem C is that they both lead one to consider at some point sequences of pairwise 
parallel walls. In order to study these sequences, we use the standard root system 
$ = <^{W,S). Recall that the set of roots <I> is a discrete subset of some finite- 
dimensional real vector space V , which is endowed with a -action leaving <I> 
invariant. This action also preserves a bilinear form (•,•)» called Tits bilinear form (see 
Bourbaki [2] and Section 2.1 below). 

This root system is a useful supplement of the Davis complex A, which is a complete 
CAT(O) -space [6], on which W acts properly discontinuously and co-compactly. This 
complex is a thickened version of the Cayley graph of (W, S) ; in fact this Cayley graph 
is nothing but the 1 -skeleton of A. Walls of A are fixed point sets of reflections of 
W . Every wall cuts A into two open convex subsets, the closure of which are called 
half-spaces. The set of all half-spaces (resp. walls) is denoted by ^{A) (resp. M.{A)). 

Although different in nature, the root system and the Davis complex are closely related 
as follows. Once the identity 1 G has been chosen as a base vertex of A, one has 
a canonical l¥-equivariant bijection $ — > ^{A), which maps 11 to the set of those 
half-spaces containing the vertex 1 but not its neighbors (see Lemma 3 below for more 
details). For the rest of this introduction, we identify <I> and ^{A) by means of this 
bijection; thus the words 'root' and 'half-space' become synonyms. 

Theorem D There exists a non-decreasing sequence (r„)„gFj of positive real numbers, 
tending to +oo with n, such that ri > 1 , which depends only on the Coxeter system 
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{W, S) and such that the following property is satisfied. Given any chain of half-spaces 
tto £ oi £ • • • £ On 'with n > 0, exactly one of the following alternatives holds: 

(1) {ao,an)>rn. 

(2) (ao, ctn) = 1 , the group {rai | / = 0, ...,«) is infinite dihedral and it is contained 
in a parabolic subgroup of irreducible affine type of W . 

Theorem D may be viewed as summing up the technical heart of this paper. We will first 
establish a weak version of this theorem (Proposition 7), which is sufficient to obtain 
Theorem C. The latter result is then used to deduce Theorem D in its full strength 
(Section 6). This in turn is an essential tool in the proof of Theorem A. 

2 Preliminaries 
2.1 Root bases 

A root basis is a triple £ = (V, (•, •), H) consisting of a real vector space V, a symmetric 
bilinear form (•, •) on V and a set 11 C V which satisfies the following conditions: 

(RBI) For all a G 11, one has (a, q) = 1 . 
(RB2) For all a / /3 G n, one has 

(a, (3) E {- cos(^) I m G Z>2} U {-oo, -1]. 

(RB3) There exists a linear form x V* such that x{a) > for all a G 11. 

The most important example is the standard root basis of a Coxeter matrix M = {mij)ij,^i. 
Recall from [2] that this root basis £m '■= (Vm, (•, Om, Hm) is constructed as follows: 
set Vm := 0;^/ Me,-, IIm := {e; | / G /} and for all G /, set {ei, ej)M ■= - cos(^) 
(= — 1 if niij = oo). 

Let now £ = {V, (•, •), H) be any root basis. For each a G V, define G GL{V) by 

Ta '■ X ^ X — 2{x, a)a. 
We make the following definitions: 
. S{£):={r^\aeU}, 

• W{£) := {S{£)) CGL{V), 

• <!>{£)■= {w.a\w eWi£), a eU}, 
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The elements of are called roots; the roots contained in <I>(<S)+ are called positive. 
The following lemma collects the basic facts on root bases which we will need in the 
sequel: 

Lemma 1 

(i) Given £ = {V, (•, •), H) a root basis, the pair {W(£), S{£)) is a Coxeter system 
and is a discrete subset ofV. 

(ii) Conversely, if £ is the standard root basis associated with a given a Coxeter 
system (W, S), then there is a canonical isomorphism W W(£) mapping S 
onto S{£). 

(Hi) For all w G W(£) and all a G ^i£), one has wraW~^ = r„,a ■ 
(iv) For all (/> G ^>(f), either (f) G ^{£)+ or -0 G ^>(<?)+. 

Proof See [2, Theorem IV. 1.1]. The proofs given in [2] deal only with standard root 
bases, but they apply without modification to any root basis. □ 

The type of the root basis £ is the type of the Coxeter system {W{£), S{£)), ie, the 
Coxeter matrix M{£) := {maf3)a,i3eu, where map is the order of r^r^j G W{£). The 
following lemma, whose proof is straightforward, recalls the relationship between two 
root bases of the same type: 

Lemma 2 Let M = {mij)ij^j be a Coxeter matrix, £m = (Vm, (•, ■)m, {e,] i G /}) be 
the standard root basis of type M and £ = (V, (•, {ail i G I}) be any root basis 
of type M such that (a,-, ay) = — cos(7r/m,y) for all ij G / with niij < (yo. Let 
if : W{£m) —>■ W{£) be the unique isomorphism such that ip : r^. ^ raj for all i ^ I . 
We have the following: 

(i) There is a unique if -equivariant bijectionf : ^{£m) ^ ^{£) such that f : e, t-^ 
Oi for all i £ L 

(ii) If M is 2-spherical (ie niij < oo for all iJ G /J, then one has (a, (3)m = 
{f{a)J(l3)) for all a,(3e H£m) - □ 

2.2 Convention 

From now on and until the end of the paper, we fix a root basis £ = (V, (•, If) and 
we set (W, S) := S(£)). Moreover, given 5 G 5, we denote the unique element a 

o/n such that s = Vaby a.s . 
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2.3 The Davis complex 

Suppose that the set S is finite. The Davis complex A associated with {W, S) is a 
piecewise EucUdean C AT(0) cell complex whose 1 -skeleton is the Cayley graph of 
W with respect to the generating set S. The action of W on this Cayley graph induces 
naturally an action on A; this action is properly discontinuous and cocompact. By 
definition, a wall of A is the fixed point set of a reflection of W . Hence a wall is a closed 
convex subset of ^. A fundamental fact is that every wall cuts A into two convex open 
subsets, whose respective closures are called half-spaces. Hence the boundary dh of a 
half-space is a wall. The set of all half-spaces is denoted by ^{A). 

Given a point x ^ A which does not lie on any wall (e.g. x is a vertex of A), the 
intersection C{x) C ^ of all half-spaces containing x is compact. The set C(x) is called 
a chamber. Every chamber contains exactly one vertex of A. Hence the W-action on 
A is simply transitive on the chambers. Given two chambers Ci, C2, we define the 
numerical distance from C\ to C2 as the number of walls which separate C\ from C2 . 
If w G is the unique element such that w.C\ = C2, then this distance equals the 
word length i{w) of w . 

Since the 1 -skeleton of A is the Cayley graph of (W, S), the edges of A are labelled 
by the elements of S. Given s ^ S, two chambers are called s-adjacent if they contain 
vertices which are joined by an edge labelled by s. 

Lemma 3 Let C C A be a chamber. For each s G S, let hg be the half-spaces 
containing C but not the chamber of A different from C and s-adjacent to C. Then 
one has the following: 

(i) There exists a unique W -equivariant bijection C,c '■ ^(A) which maps 
tts to hs for all s G 5. The positive roots are mapped onto the half-spaces 
containing C. 

(ii) Let a,P £ <i>(£). If \(a,(3)\ < 1 then the walls dQda) and dCcW) meet. 
Conversely, if the walls dCcict) and dCciP) meet, then |(a, < 1 and equality 
occurs if and only if a = ±(3. 

(Hi) For all a,P G ^(£), one has (a,/3) > 1 if and only if Cc(a) C CciP) or 
CciP) C Cc(a). 

(iv) For all a,/3 e ^(£), one has (a, /3) < if and only if Cc(a) n CciP) C 
CciramnCcir^ia)). 

Proof Assertion (i) follows from the fact that the Cayley graph of (W, 5) (and even the 
whole Davis complex) can be embedded in the Tits cone of the root basis £, see [16, 
Appendix B.4] for details. For (ii) and (iii), see [16, Proposition 1.4.7]. Assertion (iv) 
follows also by considering the Tits cone. □ 
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2.4 The cube complex of G Niblo and L Reeves 

Maintain the assumption that S is finite. In [18], G Niblo and L Reeves used the 
structure of wall space of the Cayley graph (or the Davis complex) of {W, S) to construct 
a CAT(O) cube complex X endowed with a properly discontinuous W-action. We 
briefly recall here the construction and basic properties of X for later reference. 

Vertices of this cube complex are mappings v: M-{A) ^(A) which satisfy the 
following two conditions: 

• For all m £ AiiA), we have d{v(m)) = m. 

• For all m,m' G Ai{A), if m and m' are parallel then either v(m) C v(m') or 
v(m') C v(m). 

By definition, two distinct vertices are adjacent if and only if the subset of Ai{A) on 
which they differ is a singleton. Note that the Cayley graph of {W, S) is a subgraph of 
the so-obtained graph. By definition, the 1 -skeleton of X is the connected component 
of this graph which contains the Cayley graph of (W,S). The cubes are defined by 
'filling in' all the cubical subgraphs of the 1 -skeleton. It is shown in [18] that the 
cube complex X is finite-dimensional, locally finite, and the canonical W-action is 
properly discontinuous, but not always co-compact. In fact [5], the W-action on X is 
co-compact if and only if W has no parabolic subgroup of irreducible affine type and 
rank > 3 . We refer to Section 7 for more precise information on the V7 -orbits of cubes 
in X. 

As it is the case for any CAT(O) cube complex (see [20]), the space X is endowed 
with a collection M-iX) of walls (resp. a collection ^(X) of half-spaces), which is by 
construction in canonical one-to-one correspondence with Ai{A) (resp. ^(A)). More 
precisely, a wall is an equivalence class of edges, for the equivalence relation defined as 
the transitive closure of the relation of being opposite edges in some square. Thus every 
edge defines a wall which separates its two extremities. Given an equivalence class of 
edges, the corresponding wall can be realized geometrically as the convex closure of the 
set of midpoints of edges in this class. In this way, every wall becomes a closed convex 
subset of X which separates X into two convex subsets, called half-spaces. Note that a 
wall is itself a CAT(O) cube complex, which is a subcomplex of the first barycentric 
subdivision of X . 

2.5 Reflection subgroups 

A reflection subgroup of TV is a subgroup generated by some set of reflections. The 
following basic fact is well-known: 
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Lemma 4 Let H he a subgroup of W generated by a set R of reflections. Then 
there exists a unique set IT' C ^{£)^ such that £' = {V, (•, n') is a root basis and 
W(£') = H . Moreover one has < \R\. 

Proof See [9] or [10]. □ 

By definition, the type (resp. rank) of the reflection group H is the type (resp. rank) 
of the Coxeter system (H, S(£')) (see Lemma l(i)). The reflection group H is called 
standard parabolic if S{£') C S. Let S{£') = S\U- ■ -USkhe the finest partition of S{£') 
into non-empty mutually centralizing subsets. The subgroups (S,) C H , i = I, . . . ,k, 
are called the direct components of H. 



3 Chains of roots 

Throughout this section, we fix a base chamber C <Z A. 



3.1 A partial ordering on the set of roots 

Transforming the relation of inclusion C on ^{A) by the bijection C,c of Lemma 3(i), 
one obtains a partial ordering on ^{£) which we also denote by C . By Lemma 3, two 
roots a, (i are orderable by C if and only if (a, /3) > 1 . 

Before stating the next lemma, we need to introduce a constant k which is defined as 
follows: 

/t = sup{|(a,/5)| : a, /3 G $(£:), |(a, < 1}. 

By Lemma 3(ii), the condition |(a, /3)| < 1 implies that the group (r^, r^) is finite. 
Since W has finitely many conjugacy classes of finite subgroups, it follows in particular 
that K < 1 . Important to us will be the following: 

Lemma 5 Let a,^,^ G $(<5) be roots such that a C /3 C 7. Then the following 
holds: 

(i) One has 

{a, 7) > max{(a, (/?, 7)}. 

(ii) If moreover {rf^ia),^) > — 1, then 

(a, 7) > 2(q,/3) - K. 
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(Hi) If (r^(a),7) < — 1, then (3 C —rp{a) C 7 or a C —rpi-^) C (3. 

Proof For (i), see [16, Corollary 6.2.3]. Since /? C 7, Lemma 3(iii) yields 7) > 1 . 
Therefore, one has: 

(a,7)-2(a,/3) > (a, 7) - 2 (a, /?)(/?, 7) 
= (a-2(a,/3)/?,7) 
= (''/3(a), 7)- 

Moreover, if (r^(a),7) > — 1, then (r^(a),7) > —k by definition. This implies (ii). 
Assertion (iii) is a consequence of Lemma 3(ii) and (iii). □ 

3.2 An 'affine versus non-affine' alternative for chains of roots 

In this section, we establish Proposition 7, which is a first approximation of Theorem D. 

Let ai, Q2 G ^*(<f) be roots and let hi = CcCoO for i = li 2. Suppose that a\ C 02. 
The set 

$(ai;a2) := {/? G ^>(^) | ai C /3 C 02} 

is finite. Indeed, its cardinality is bounded by the combinatorial distance from a vertex 
contained in h2 to a vertex contained in the complement of h\. 

A set of roots ^> C ^{£) is called convex if for all ai, ^2 € ^> and all j3 G one 
has /3 G $ whenever ai C P C 02- A set of roots ^> C ^(£) is called a c/iam if 
it is totally ordered by C . A chain is called convex if any two consecutive elements 
form a convex pair In view of the preceding paragraph, it is easy to see that any chain 
is contained in a convex chain. This convex chain need not be unique, and it is in 
general properly contained in the convex closure of the initial chain. A chain of roots 
tto £ £ ■ ■ ■ £ ctfi is called maximally convex if for all chain f3Q C. l3i C • • • C 
such that /?() = uq and = a,,, one has k < n. Note that a maximally convex chain is 
convex. 

As a first consequence of Lemma 5, we have: 

Lemma 6 Let a,/5 G be such that a C /?. If (q,/3) = 1, then the group 

(r^ I G ^{a; (5)) is infinite dihedral; in particular <I>(a; j3) is a chain. 

Proof Recall from Lemma 3(iii) that for all 4>,ip ^ if </> C V' then ip)> I. 

Choose a chain q = ao £ ai £ • • • ^ O/t = /? of maximal possible length; this is 
possible since <!>(«; j3) is finite. Moreover, the maximality of the chain (a,) implies that 
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this chain is convex. By Lemma 5(i) we have (a,-, aj) = 1 for all ij = 0,\, . . . ,k. By 
Lemma 5 (ii), we have (rQ,.^|(a,), a,+2) < — 1 since (a,-,a/+2) = 1 for each /. Hence, 
by Lemma 5(iii), one has a,+i C — ?"Q,^i(a,) C a,-|-2 or a,- C — rQ,,-^j(a;+2) C «;+!. 
By the convexity of the chain (a,), we deduce in both cases that ra,^,(a,) = — ai+2 
since at 7^ aj+i 7^ a,+2- Since / was arbitrary, it follows from Lemma l(iii) that the 
group (ra, I i = 0,1, . . . ,k) is actually generated by the pair {vao , } ; in particular 
this group is infinite dihedral. 

Let now (/) be any element of <I>(a; f3). We have —ra(P) ^ —ra(ai) C ckq = a C 
(f) C /3. Since (a,/3) = 1, it follows that (—raiP),P) = 1- Hence, by Lemma 5(i) 
we have (—raiai), (/)) = I. Therefore, the restriction of the bilinear form (•, •) to the 
subspace spanned by {— rcj(ai), a, </>} is positive semi-definite and that its radical is 
of codimension 1 . By Lemma 4 and [2, Chapter VL Section 4.3, Theorem 4], this 
implies that the reflection subgroup generated by {ra, , r^} is infinite dihedral. By 
the above, the latter group contains r^^ for each /. Therefore the wall 9Cc(0) is parallel 
to dC,c{oii) for each /. By the maximality of the chain {aj)i<,k, this implies that (j) = aj 
for some j ^ {0, 1, . . . ,k} . In other words, we have <I>(a; (3) = {ao,a\, . . . , a^} , 
which completes the proof. □ 

A posteriori, the preceding lemma can be viewed as a consequence of Theorem D; 
however, the proof of the latter relies on Lemma 6 in an essential way. 

The constant k appearing in the next proposition was defined in Section 3.1. 

Proposition 7 Let uq C ai C ■ ■ ■ G an be a maximally convex chain of roots and let 
7 G {I, . . . ,n}. We have the following: 

(i) Assume that (oq, aj^i) = 1. Then either (uq, af) = 1 or (ao, aj) > j(l — k). 

(ii) Assume that (ao, ay) = 1 + e for some e > 0. Then (ao, a„) > 1 + ^e. 

Proof (i) If 7 = 1 , there is nothing to prove. Thus we assume 7 > 1 . By Lemma 6 
and by convexity of the chain (a,), the group {ra-\ i € {0, 1, ... j" — 1}) is infinite 
dihedral, generated by the pair {raj^2^^aj-i} • Let f3 = ?'a^_,(aj_2). 
Assume first that {(3,aj) < —1. Then Lemma 5(iii) implies /? = —aj and, hence, 
^aj £ {fail i £ {0, 1, ■ ■ • J — 1})- An easy computation using Lemma l(iii) yields 
(ao,ay) = 1. 

Assume now that (/?, Oy) > —1. Clearly this implies (/3, ay) > —k. Using Lemma l(iii), 
one easily computes that (/3, ay_i) = —1 and that ao = j-aj-i + (j — l)-/3- Therefore, 
we deduce 

(ao, aj) = j.{aj^i,aj) + (j - l).(/3, ay) 
= 7(1 - k) + K. 
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(ii) By Lemma 5(i), we have (ao,an) > (ao,aj). Thus we may assume n > 2j, 
otherwise there is nothing to prove. Clearly aj C —rajiao)- Let 

k = max{/ I aj C —rajiao)}. 

Thus k >j. 

Assume that k > 2j, namely that a2j —rajicto)- Then one would have a chain 

ao £ -rajiaij) £ -ra^iay-i) £ • • • £ -r^/a^+i) C ay 

contradicting the fact that the sequence (a^Kii > and hence {ai)i<j , is maximally convex. 
Thus k < 2j. Let us now consider the ordered triple ao £ aj C aj:+i . 

Suppose first that (rajiao), O/t+i) < — 1 ■ Then Lemma 5(iii) implies that —raj(ao) C 
ak+\ or ak+i C — ^Q^Xao)- On the other hand, the definition of k implies that 
ak C — Tq, (ao) and that at+i is not properly contained in — (ao). Therefore, by the 
convexity of the chain (a;),<„, we have rajiao) = — ct/t+i in this case. We deduce that 

iao,ak+i) = iao, -rajiao)) 
= 2(ao, aj)^ - 1 
= 1 + 4e + 2^2 
> 1 + 2e. 

Suppose now that irajiao), ak+i) > — 1 . Then Lemma 5(ii) implies that (ao, O/t+i) > 
2(ao, aj) — K > 1 + 2e. 

In both cases, we obtain (ao, a2j) > 1 + 2e by Lemma 5(i) because ^ + 1 <2j. An 
immediate induction now yields (ao, 02 v) > 1 + for all positive integer x such 
that 2^j < n. Since the maximal such integer is [log2(j)J , we deduce, again from 
Lemma 5(i), that iao, an) > 1 + 2^e with x = [log2(j)J. The desired inequality 
follows because [logiCj)] > log2(j) ~ 1 = logiC^)- ^ 

4 Nested triangles of walls 

When studying Coxeter groups, it is often useful to relate the combinatorics of walls 
in the Davis complex with the algebraic properties of the subgroup generated by the 
corresponding reflections. A typical well-known result of this kind is the basic fact that 
two walls meet if and only if the corresponding reflections generate a finite group. The 
purpose of this section is prove the following: 

Theorem 8 There exists a constant L = LiW,S), depending only on the Coxeter 
system iW, S) , such that the following property holds. Let fi, fi' , mo,mi, . . . , he 
walls of the Davis complex A such that: 
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(1) fin jj.' c mo; 

(2) For all < i < j < k < n, the wall nij separates nij from nik; 

(3) For each i = I, . . . ,n, the wall m,- meets both fi and . 

If n > L, then the group generated by the reflections through the walls fi, /x', mo, 
mi, ... ,171,1 is isomorphic to a Euclidean triangle group. Moreover, it is contained in a 
parabolic subgroup of irreducible afhne type. 

By a Euclidean triangle group, we mean an affine Coxeter group of rank 3, or 
equivalently, the automorphism group of one of the three (types of) regular tessellations 
of the Euclidean plane by triangles. 

Theorem 8 has also proved essential in studying Euclidean flats isometrically embedded 
in the Davis complex [4] . In this paper, it is an essential ingredient in the proof of 
Theorem C. 

4.1 Nested Euclidean triangles 

Given a set of walls M, we denote by W{M) the reflection subgroup of W generated by 
all reflections associated to elements of M. 

Lemma 9 Let ji, fi' ,mQ,m\, . . . ,mn be walls of the Davis complex A which satisfy 
conditions (1 ), (2) and (3) of Theorem 8. Assume that the group W{{fj., fi', niQ, m,,}) is 
a Euclidean triangle subgroup. Then we have the following: 

(i) The group W({iJ,, fi' , mo, m\, . . . , mn}) is a Euclidean triangle subgroup, which is 
contained in a parabolic subgroup of affine type of W; in particular 
W{{mo, mi, ... , m„}) is infinite dihedral. 

(ii) For any point x G /i' n m„, there exist k = [jj pairwise parallel walls 
m[,m2, . . . , m'f^ which separate x from fi, and such that 

W{{m\ ,m2,..., m[}) C fi' , mo, m„}); 

in particular W{{fi, m'^ , m'j, . . . , m[}) is infinite dihedral. 

Proof (i) By a theorem of D Krammer which is recalled in Proposition 16 below, 
the group /x', mo, is contained in a parabolic subgroup Wo of irreducible 

affine type of W. The Davis complex of this parabolic subgroup is contained in ,A as a 
residue po ; in other words, there is a chamber Cq such that the union po = UngiVo ^-^o 
is a closed convex subset of A, whose stabilizer in W coincides with Wo. Since the 
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reflection r^o belongs to W(fj., /x') by condition (1), it follows that r,„p and r^,, both 
stabilize po ■ In particular, the walls niQ and m„ both meet po . Since po is convex, it 
follows that every wall which separates niQ from ntn meets pQ. Since po is a residue, 
every reflection associated to a wall which cuts po rnust stabilize po . It follows that 
G StsAjwipa) = Wo for all / = 1 , . . . , n, as desired. Finally, it is an easy observation 
that any subgroup of an affine Coxeter group generated by reflections through pairwise 
parallel walls is infinite dihedral. 

(ii) We have just seen that any wall m which separates niQ from m„ meets po and, 
hence, belongs to Wq. Such a wall is parallel to m,- for each i because parallelism of 
walls in an affine Coxeter group is an equivalence relation. This shows that we may 
assume, without loss of generality, that every wall which separates mo from m„ is one 
of the m, 's. 

By assumption (1) the reflection r^j and r^r do not commute. Therefore, by considering 
each of the three types of affine triangle groups separately, it is easily seen that for 
each i = I, . . . ,k = [|J , there exists a wall m- which is parallel to p, and such that 
m2i n p' C m'j. Choose any point y on /i n p' and consider a geodesic path joining 
X to y. This path is completely contained in p' by convexity, and meets each nti by 
assumption (2). Since m2i Pi p' C m\, it follows that this path crosses wi- for each 
/ = 1, . . . , fc. Since m- is parallel to p, this means precisely that /x- separates x from 
p. □ 



4.2 Critical bounds for hyperbolic triangles 

Before stating the next lemma, we introduce an additional constant Agn which is defined 
as follows: 

Afin = sup{.x e^\a = x.(t) + y.i>, a.ct),^) ^ ^>(<?), \{4>, ^)\ < 1}. 

(By convention, we set Afin = 1 if Kt/*, "0)1 ^ 1 for S Note that the 

conditions a = x.4> + y.ip and \{4>, ^)| < 1 imply that the group (r^, r^, r^) is a finite 
dihedral group. Since W has finitely many conjugacy classes of finite subgroups, it 
follows that the constant Afin is finite; thus Afin is a positive real number. 

Lemma 10 Let 0, <j)\ qq, a\ G ^{£) be roots such that ao C ai and that the walls 
p = dcj), p' = d(j)' , mq = dao and m\ = da\ satisfy conditions (1) and (3) of 
Theorem 8. If W{p, p', mo, mi) is not a Euclidean triangle subgroup, then one has 

\ + e < (ao,ai) < 2KAfin, 

where e = e{W , 5) > is a positive constant which depends only on (W, S) and k is 
the constant defined in Section 3.1. 
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It is well-known that, in the situation of the preceding lemma, if W(fj., ^' ,m\) is a 
Euclidean triangle subgroup, then (ao,ai) = 1 (see the first lines of the proof of 
Proposition 14(ii) below). 

Proof Condition (1) implies that W{fi, /x', mo) is a finite dihedral group. In particular 
we have ao = ^o-'P + /^o-0' for some Aq, G We have 

(ao, ai) = >^o-(4>, ai) + ^o-(<A', "i) < i^-i^o + /^o) < 2kXm- 

Clearly the group W{fi, /x', mo, mO is infinite because the walls mo and mi are parallel. 
Since W{^, ^' , mo) is a finite dihedral group, it follows from Lemma 4 that the reflection 
group W{fi, fi', mo, mi) is infinite of rank 3. Since it is not of affine type by hypothesis, 
it must be a hyperbolic triangle group, namely it is isomorphic to the automorphism 
group of a regular tessellation of the hyperbolic plane by triangles. Furthermore 
condition (3) implies that W(fi, fi', nio, m\) is compact hyperbolic, ie, the tiles of the 
above tessellation are compact triangles. We view this tessellation as a geometric 
realization of the Coxeter complex associated to Wiji, mo, mi). 

In this reahzation, the walls dao and da\ are realized by parallel geodesic lines. It is 
known [1, Corollary A. 5. 8] that, if one writes (ao, ai) = j{x + x~^) for some x>l, 
then the hyperbolic distance between these lines in is log(x) (see also Lemma 2(ii)). 
In view of this formula, we have (ao, ai) > 1 because parallel walls do not meet in 
U dM^ in a regular tessellation by compact triangles. 

It remains to show that (ap, ai) stays bounded away from 1 when 0, ao and ai vary 
in $(£"). First, we note that, by the formula above and the fact that W(/i, /u', mo, mi) is 
transitive on pairs of parallel walls at small distances (see Lemma 15 below), the scalar 
(ao, ai) stays bounded away from 1 when 0, cj)', ao and ai vary in such a way that the 
group W(/i, /u', mo, mi) remains in the same isomorphism class. Now, the desired result 
follow because W(^, /i', mo, mi) is a 2-spherical reflection subgroup of rank 3 of W , 
and W has finitely many types of such reflection subgroups: indeed, the type of a such 
a subgroup is a Coxeter matrix of size 3 , all of whose entries divide some entry of the 
Coxeter matrix of ( W, S) . This concludes the proof. □ 

Remark 1 Proposition 14(ii) below, which relies on the preceding lemma through 
Theorems 8 and C, may be viewed as a generalization of the first inequality of Lemma 10. 

Remark 2 It turns out that the positive constant e appearing in Lemma 10 can be 
made 'universal', ie independent of {W , S). This is done by expressing the minimal 
hyperbolic distance between two walls of a regular tessellation of by compact 
triangles, as a monotonic function of the area of the fundamental tile T . This tile is a 
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triangle whose angles are of the form (f , f, ^) for some k,l,m G N. Thus the area 
ofJisTT — | — y — ^, and it is not difficult to compute that this area has a global 
minimum, which is reached for (k, Z, m) = (2, 3, 7). However, the universality of e is 
not relevant to our purposes. 



4.3 Proof of Theorems 



We will show that the constant L can be defined by 
L = max < 2, 



1 — K e(l — k) 

Let (p, (/}' ,ao, ai , . . . , Q„ G ^(S) be roots such that oq ^ ai C • • • C a„ and that the 
walls fi = d(j), = d(j)' and m,- = dai for / = 0, 1, . . . , « satisfy conditions (1), (2) 
and (3) of Theorem 8. Suppose moreover that n > L. 

By Lemma 9, we may assume that W{^, n' , mq, m„) is not a Euclidean triangle subgroup, 
otherwise we are done. Therefore, Lemma 10 yields 1 + e < (uq, a„) < iKXf^a- 

We now make another estimate of the value of (ao, an)- To this end, note first that every 
wall which separates mo = dao from m„ = 9a„ must meet fj, = del) and n' = dcp' 
because fi and /i' are convex, as are all walls. Thus, after replacing the sequence (q,)k„ 
by a maximally convex chain of roots whose extremities are ao and a,, , one obtains a 
new set of roots which satisfies again conditions (1), (2) and (3) of the theorem. We 
henceforth assume without loss of generality that the sequence {ai)i<„ is maximally 
convex. 

Let 7 = min{/ | (ao,ai) > 1}. Thus (aoiOy-i) = 1 and Proposition 7(i) yields 
(a(},aj) > j(l — k). By Lemma 5(i), we have (0:0,0;^) < (acctn) and, hence, we 
deduce that /' < . 

J — \—K 

We now apply Proposition 7(ii). This yields (ao, a„) > 1 + ^e. Since n> L v^e. have 

n ^ n{\ — k) 2KAfin — 1 
2] ~ 4KAfin e 

We deduce that (ao,a„) > luX^^, a contradiction. This shows that the group 
iJ,',mo, nin) is a Euclidean triangle subgroup and, hence, the desired result follows 
from Lemma 9. □ 
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5 Separation of parallel walls 

5.1 On the walls of an infinite dihedral subgroup 

Note that if a set M of walls is such that the group W{M) is infinite dihedral, then the 
elements of M are pairwise parallel. 

Lemma 11 Let M he a set of walls such that the group W(M) is infinite dihedral. Let 
m be a wall which meets at least 8 elements of M in A. Then m meets all elements 
of M and either the reflection r,n through m centralizes W(M) or W{M U {m}) is a 
Euclidean triangle subgroup. 

Proof By Lemma 4, we may - and shall - assume, without loss of generality, that 
W = W(M U {m}). Since W is infinite, it is of rank > 2. Moreover W is not infinite 
dihedral otherwise the walls in M U {m} would be pairwise parallel, in contradiction 
with the hypotheses. Thus W is of rank > 2. On the other hand, it is generated by 
a reflection together with a dihedral reflection group; hence it has a generating set 
consisting of 3 reflections. By Lemma 4, this shows that W is of rank 3. 

If W is of reducible type, then the reflection through m must centralize W(M) and, 
hence, the wall m meets every element of M. Thus we are done in this case, and we 
assume from now on that W is of irreducible type. A Coxeter group of irreducible type 
and rank 3 is either a Euclidean triangle subgroup, or a hyperbolic triangle subgroup, ie, 
a group isomorphic to the automorphism group of a regular tessellation of the hyperbolic 
plane by triangles. 

If is a Euclidean triangle subgroup, then m meets every element of M, since 
parallelism of walls is an equivalence relation in Euclidean geometry. Thus we are 
done in this case as well, and it remains to deal with the case when W is a hyperbolic 
triangle subgroup. In particular W is Gromov-hyperbolic. We consider the regular 
tessellation of by triangles whose automorphism group is isomorphic to W, and 
view this tessellation as a geometric realization of (W, S). In particular the walls are 
geodesic lines in . 

Up to enlarging M if necessary, we may assume that for each wall fi, if £ W(M) 
then £ M. We first prove that m meets only finitely many elements of M. 
Suppose the contrary in order to obtain a contradiction. Choose a chain of half-spaces 
• • • C C /iQ C /ij C . . . such that M = {dhi | / G Z} and that for each i € Ij, the 
set hi n m contains a geodesic ray. This is possible because m crosses infinitely many 
dhi 's. Note that the intersection Hiez ^ single point ^ of the visual boundary 
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dM^ , which must be an endpoint of m by the above. Thus ^ is fixed by r,„ and by 
the translation subgroup of W{M). But the stabilizer of ^ in Isom(]H^) is solvable. 
Hence, given a nontrivial translation t G W{M), the group {t, r^frm) is solvable, whence 
virtually abelian of Z-rank 1 . This shows that r„jfr„, fixes both of the two points at 
infinity fixed by t, hence so does r^. Furthermore, the pair consisting of these two 
points is stabilized by W{M), which finally shows that W = W{M U {m}) stabilizes 
a pair of points of dM^ . This is absurd because W is not virtually solvable. Thus m 
meets finitely many elements of M. 

The next step is to show that r„, commutes with at most one reflection in W{M) . Indeed, 
if fi and fi' are two distinct elements of M such that r,„ centralizes (r^, r^/) then m 
meets every translate of fi under (r^, r^/) , but there are infinitely many such translates, 
which all belong to M. This is absurd, because we have just seen that m meets finitely 
many elements of M. 

We now consider again a chain of half-spaces ■ ■ ■ ^ C ho C hi . . . such that 
M = {dhi I / G Z}. We assume moreover that the numbering of the hi's is such that 
the set of all those j's such that m meets dhj is {—k', . . . ,0, . . . ,k} for some integers 
k,k' with k' + l>k>k' >0. 

We have seen that the angle between m and dhj equals | for at most one 7 G Z. By the 
choice of numbering of the hi 's made above, this means in particular that the only possible 
j such that m is perpendicular- to dhj is 7 = 0. In particular the wall nii = rQh^{m) 
is different from m. Since m n dhj ^ for all j G {—k', . . . , 0, . . . , ^} and since 
rQh^{dhi) = hj-i for all /, it follows that m\ n dhj / for all 7 G {2 — . . . , 2 + k'} . 
This means that the walls m, mi and dhyi form a compact geodesic triangle T in , 
where k" = min{^, 2 -\-k'}. Since ^ < ^' + 1, we have k" = k. Furthermore, the 
triangle T is cut by dhj for ally G {2, . . . ,k—l}. Now, the triangular tessellation of 
by chambers induces a Coxeter decomposition of T by triangles, namely a tessellation 
of T by triangles such that two triangles sharing an edge are switched by the orthogonal 
reflection through that edge. But all Coxeter decompositions of hyperbolic triangles 
are classified [11, Section 5.1]. Using this classification, together with the fact that the 
angle between m and dhj is < | for all j G { 1 , . . . , ^} , one deduces easily that ^ < 3 . 
In particular, we have also k' < 3. This shows that m meets at most 7 elements of 
M. □ 

5.2 On walls which separate a vertex from its projection 

Lemma 12 Let G ^(A) be a half-space, x ^ A be a vertex not contained in (p and 
y be a vertex contained in (j) and at minimal combinatorial distance from x. Let ip be a 
half-space containing x but noty, such that d(p / dtp. Then we have the following: 
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(ii) x,y^r^{il)). 

(Hi) If moreover dcj) meets dtp then dr^{ip) meets every wall which separates x from 
dtp and which meets d4>. 

Proof For any half-space h we denote by —h the other half-space bounded by dh. 

If (/) n ^ = 0, then the walls dcp and dip are parallel and r^{ip) is properly contained in 
(p. We deduce that x ^ r^{il)). By the minimality assumption on y, it follows that —cp 
contains a vertex y' neighboring y. Note that y' = r^{y). Since d4> is the only wall 
separating y from / we have / G —ip, which yields y = r^{y') G r^i—ip) = —r^pitp), 
or equivalently y r^iip) ■ 

Thus we may assume that cp Hip is nonempty. This implies that the walls dcp and dtp 
meet, otherwise (p would be contained in ip which is impossible since y cpn (—tp) by 
assumption. Therefore (r^, r^) is a finite dihedral group. 

For any two half-spaces a, (5 such that (re, rp) is a finite dihedral group, it is straight- 
forward to check the following observations (see also Lemma 3): 

(1) ar\ (3 C ra{(3) ar\ (3 Crpia). 

(2) an/3Cr„(/3)4^(-a)n(-/3)C-r„(/3). 

(3) an/3 ra(/3) ^ (-a)n/3 C r„(/3). 

Assume now that (pr\ip r^pitp) in order to obtain a contradiction. By (3), this yields 
{—cp)nip C r^{tp). Since ;c G {—(p)r\'4), we deduce from (1) that x G —r^{(p); similarly, 
since y ^ (pr\ (—tp), we deduce from (1) and (2) that y G r^{(p). 

Consider now a minimal combinatorial path 7 : x = xo,xi, . . . ,x„ = y joining x to 
y in the 1 -skeleton of A (see Lemma 5.2). We first show that the reflections 
and do not commute. If they commuted, we would have r^{(p) = (p and hence, 
the vertex r^(y) would belong to (p. On the other hand, the path 7 crosses dip, 
namely there exists / G {1, . . . , n} such that ip contains x,_i but not x,-. Thus the path 
xo, . . . , x,-_ 1 = r^(x,), r^(x,_|_i ), . . . , r^(j) , which is of length n — \ , joins x to a vertex 
of (p, which contradicts the minimality assumption on y. This shows that and do 
not commute and, hence, that dr^{(p) / dep. 

Note that, by the minimality assumption on y, we must have x„_i G —(p. We have 
seen that both dip and dr^{(p) separate x from y. Since dr^{(p) ^ d(p and since 
d(p is the only wall which separates x„_i from y, it follows that the restricted path 
7': xo,xi, . . . ,x„_i crosses both dip and dr^((p), but it does not cross dep. On 
the other hand we have (—(p) H ip C —r^{(p) by (1), which implies that 7' crosses 
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Figure 1: Proof of Lemma 12 

first dip and then dr^{(j)). In other words, there exist / < j G {!,...,« — 1} such 
that ^jJ contains x,_i but not x,- and r^((/)) contains xj but not Now, the path 

xo, . . . ,x,_i = r^(xO, r^(x,-+i), . . . , r^(xy_i), r^(xy) is of lengthy < n and joins x = xq 
to r^(xy) G Again, this contradicts the minimahty assumption on y. This proves (i). 

Note that x„_i G (— i;^) n (—tp) C —r^itp) by (2). Since 9^ is the only wall which 
separates y from x„_i and since 9(/> 7^ dr^{ip), we deduce y ^ r^iijj). Assume in order 
to obtain a contradiction that x G r^iip). We may then apply (i) to the half-space r^{ip), 
which yields (pHr^itp) C ^. Transforming by yields (— (/))n^ C r^{ip). By (i), we 
have also cpHip C r^itp) and we deduce t/j = {(j) n ip) U ((—</>) Cnp) C r^(ijj), whence 
ip = r^piip). This means that and commute, and we have seen above that it is not 
the case. This shows that x, j r^{ip), whence (ii). 

It remains to prove (iii). Let thus a be a half-space containing x and entirely contained 
in ip, and suppose that da meets dp. We must prove that da meets dr^{ip). Let m 
be the midpoint of the edge joining y to x„_i ; thus m lies on dp. By hypothesis, the 
half-space a contains x but not y ; therefore, the geodesic path joining x to m must 
meet the wall da in a point a. Let also a' be a point lying on dpr\ da. Consider 
the geodesic triangle whose vertices are m, a, a' . Since dip separates m from a' and 
since 5^ n = n dr-fpiip), it follows that dr^(ip) separates m from a'. By (ii), it 
follows that dr^{ip) does not separate m from a. Therefore, the wall dr^{ijj) separates 
a from a' . Since both a and a' lie on da and since walls are convex, we deduce that 



Algebraic & Geometric Topology 6 (2006) 



Conjugacy of 2-spherical subgroups ofCoxeter groups and parallel walls 



2007 



da meets dr^(ip) . This finishes the proof. □ 
5.3 Existence of pairs of parallel walls 

Lemma 13 Suppose that S is finite. Then there exists a constant N = N{W, S) such 
that any set of more than N walls contains a pair of parallel walls. 

Proof See [18, Lemma 3]. □ 



5.4 Proof of Theorem C 

Note that A is quasi-isometric to its 1 -skeleton, which is the Cayley graph of (W, S). 
Therefore, if suffices to show the existence of a constant Q such that any pair of parallel 
walls, at combinatorial distance greater than Q from one another, is separated by another 
wall. This is what we prove now; for convenience we denote by V{A) the vertex set of 
A and by d the combinatorial distance on V(A) . 

By Lemma 13 combined with Ramsey's theorem, there exists a constant Q such that 
any set of more than Q walls contains a subset of 4/ + 1 pairwise parallel walls, where 
I = mf{n e N I M > L, n > 8} and L is the constant of Theorem 8. 

Let a, /? G ^{A) be half-spaces such that a n /? = and let 

d{a,(3) = min{d{x,y) \ x,y G V{A),x G a,y G /?}. 

Assume that d{a, (3) > Q and let x, y G V{A), x ^ a, y £ P such that d{x, y) = d{a, (3). 
We must prove that there is a wall m which separates da from 8(5 ; equivalently m 
must separate x from y, and be parallel to, but distinct from, da and 8(3. 

The set M.{x,y) consisting of all walls which separate x from y is of cardinality d{x,y). 
Thus it contains a subset M of cardinality 4/ + 1 consisting of pairwise parallel walls. 
If da and dj3 both belong to M then we are done. Hence we may assume without 
loss of generality that d(3 ^ M. There are two cases to consider: either da M or 
da G M. If da is parallel to all elements of M, we may replace M by M U {da} and 
we are reduced to the case when da £ M. 

We henceforth assume that da ^ M and that some element of M meets da . In fact, we 
may assume that each element of M meets da or d(3, otherwise we are done. Up to 
exchanging a and /3, we may therefore assume that at least 2/ + 1 elements of M meet 
da. Let i;^o £ 0i £ • • • £ 02/ be half-spaces containing y but not x, such that d(j)i G M 
meets da for each /, see Section 5.4. We have / dar\d4>2i = dandra{(p2i) C d(p2i. 
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Figure 2: Proof of Theorem C 



We apply Lemma 12(iii) with the half-spaces a and cj)2i '■ this shows that dra{4>2i) meets 
d(t)i for each / = 0, 1, . . . , 2Z. Therefore, the hypotheses of Theorem 8 are satisfied; this 
shows that (r^, r^. | / = 0, 1, . . . , 21) is a Euclidean triangle subgroup. Hence, we may 
apply Lemma 9(ii) which yields a set M' of / pairwise parallel walls which separate 
da from any point on d4>Q n drQ,{4>2i)', furthermore the group W{M' U {da}) is infinite 
dihedral. 

We now show that M' C A4(x, y) . To this end, let / be the last vertex belonging to (po , 
on a geodesic path in V(A) joining y to x, and let x' be any point on da H d(j)o, see 
Section 5.4. By Lemma 12(ii), the points x and y' lie on the same side of dra(4'2i)- 
Moreover, since d(j)2i separates x from x' and since da n 902/ = daH dra{<j)2i), it 
follows that dra{4'2i) separates x from x' . Therefore dvaifpii) also separates x' from 
y' . Hence, the geodesic path joining x' to the CAT(O) projection of y' on dcpo meets 
dra(4>2i) in a point z- We have seen above that the elements of M' separate z from 
da; in particular they separate z from x and, hence, they separate y' from x because 
any geodesic segment crosses every wall at most once. Since M.(x,y') C M.ix,y), it 
follows that M' C M-ix, y) as desired. 

Thus all elements of M' are parallel to da and separate x from y. If any element of 
M' is parallel to df3 , then we are done. We henceforth assume that all elements of M' 
meet dp. Since M' is of cardinality I > 8 and since W{M' U {da}) is infinite dihedral. 
Lemma 11 implies that da meets d(3, which is absurd. 
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It remains to deal with the case when 5a € M. If any element of M distinct from da is 
parallel to /3, then we are done. Thus we may assume that all other elements of M meet 
djd. Repeating the same arguments as above appealing to Theorem 8 and Lemma 9(ii), 
we obtain a set M" C M.{x,y), of cardinality 21, consisting of pairwise parallel walls, 
which all separate dfi from x and such that W{M" U {9/5}) is infinite dihedral. Once 
again, if any element of M" is parallel to da then we are done. Otherwise, we deduce 
from Lemma 1 1 that d[3 meets da , a contradiction. □ 

6 The parabolic closure of a dihedral reflection subgroup 

A basic fact on Coxeter groups is that any intersection of parabolic subgroups is itself 
a parabolic subgroup. This allows to define the parabolic closure Vc{R) of a subset 
/? C W: it is the smallest parabolic subgroup of W containing R. 

Given two roots a,/3 G ^{£) such that a ^ ±/3, it a well-known consequence of 
Lemma 3 that the dihedral group (rQ,, r^) is infinite if and only if |(q, /?)| > 1 . The 
main result of this section is the following: 

Proposition 14 Assume that £ is the standard root basis. Let a, f3 ^ ^{£) be such 
that a / ib/3. Then there exists a constant e > 0, depending only on the Coxeter 
system (W, S), such that the following assertions hold: 

(i) If\ia, (3)\ = I, then the parabolic closure of {r^, rp) is of irreducible afhne type; 
in particular, it is virtually abelian. 

(ii) If\{a,P)\ > I, then |(a, > 1 + e and the parabolic closure of {ra, rp) is not 
of afhne type; in particular, it contains a free subgroup of rank 2 . 

The proof of Theorem D of the introduction, which is given in Section 6.4 below, is a 
combination of Propositions 7 and 14. 

6.1 Orbits of pairs of walls 

Since W has finitely many conjugacy classes of reflections, it follows that W has finitely 
many orbits of walls in A. More generally, we have the following: 

Lemma 15 For any r G M+ , the group W has finitely many orbits of pairs of walls 
{m, m'} such that d{m, m') < r. 

Algebraic & Geometric Topology 6 (2006) 



2010 



Pierre-Emmanuel Caprace 



Proof If two walls meet, then the corresponding reflections generate a finite subgroup. 
Since W has finitely many conjugacy classes of finite subgroups, it follows immediately 
that W has finitely many orbits of pairs of intersecting walls. Therefore, it suffices to 
consider orbits of pairs of parallel walls, or equivalently, pairs of disjoint half-spaces. 

As in the proof of Theorem 8, we will consider only the combinatorial distance on 
V(A), which we denote again by d. To every pair of disjoint half-spaces {a, /3}, we 
associate an oriented combinatorial path 7(0;/?) in the 1 -skeleton ^0 as follows: 
Choose x,y ^ V{A) such that x G a , y S /? and d{x, y) . Since a and (3 are disjoint, the 
walls da and 8(3 both belong to A4(x, y) and, hence, there exists a geodesic path joining 
X to y in ^o> whose first edge crosses da and whose last edge crosses 8(3. We define 
7(0; P) to be any such geodesic path. Clearly the length of 7(0; /?) equals d(a, (3) 
and moreover, if {«',/?'} is a pair of disjoint roots such that w.^{a'; (3') = 7(a; (3) for 
some w , then w.a' = a and w.(3' = (3. Therefore, in order to prove the desired 
finiteness property, it suffices to show that W has finitely many orbits on oriented 
combinatorial paths of length < r. This is true because W is transitive on V(^) and A 
is locally finite. □ 



6.2 On the parabolic closure 

By definition of the Davis complex A, the stabilizer of any point of ^ in W is a finite 
parabolic subgroup. Since any finite subgroup of W fixes a point of ^, it follows 
that any finite subgroup is contained in a finite parabolic subgroup; in other words, 
if a subgroup of W is finite, then so is its parabolic closure. This is well-known. A 
fundamental result, due to D Krammer, is that this is also true for affine reflection 
subgroups: 

Proposition 16 Given any reflection subgroup R, if R is of irreducible affine type and 
rank > 3 , then so is its parabolic closure. 

Proof Notice first that if a reflection subgroup is of irreducible type, then so is its 
parabolic closure. Therefore, the desired assertion follows from [5, Theorem 3.3], 
which builds upon the results of [16, Chapter 6]. □ 

The following lemma provides useful criterions ensuring that a given reflection belongs 
to a certain parabolic closure: 

Lemma 17 Let M be a set of cardinality at least 2, consisting of pairwise parallel 
walls and let m be any wall. Assume that any of the following conditions hold: 
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(1) m separates two elements of M . 

(2) W{M U {m}) is inSnite dihedral. 

(3) W{M U {m}) is a Euclidean triangle subgroup. 

Then the reflection belongs to the parabolic closure Pc{W{M)). 

Proof Point (1) follows from the same convexity arguments as in the proof of 
Lemma 9(i). 

(2) The hypotheses imply that W(M) is infinite dihedral. Let f be a nontrivial 
translation of W(M) and let /x G M. Since W(M U {/«}) is infinite dihedral, there 
exists a nonzero integer n £ Z such that m separates fi from t" .jj,. By (1), this yields 
rm S Pc{W{^, f^.^i)). On the other hand, we have clearly C W{M), whence 
Pc(W(^,f"./i)) C Vc{W{M)). 

(3) By Proposition 16, the parabolic subgroup Vc{W{M U {m})) is of irreducible affine 
type. On the other hand W{M) C W{M\j{m}) and hence Pc(W(M)) C Pc(W(MU{m})). 
Since any proper parabolic subgroup of a parabolic of irreducible affine type is finite 
while W{M) is infinite, we deduce that Pc(lV(M)) = Pc(lV(M U {m})). □ 

6.3 Proof of Proposition 14 

In order to simplify notation, we assume that a base chamber C (Z A has been fixed 
and we identify ^{S) with ^{A) be means of the bijection Qc of Lemma 3(i), and we 
note ^> = H£) = ^{A). 

Proof of Proposition 14(i) Let a, /3 G <I> be roots such that a / ib/3 and |(a, = 1 . 
We must prove that Pc(rQ,, rp) is of irreducible affine type. Since (r^, rp) is infinite and 
since every proper paraboHc subgroup of a Coxeter group of irreducible affine type is 
finite, it suffices to prove that and are contained in a common parabolic subgroup 
of irreducible affine type. 

Up to replacing a or /3 by its opposite, we may assume without loss of generality that 
a <Z (j, whence («,/?) = 1 by Lemma 3(iii). 

Let x,y G V{A) be vertices such that x G a, y G —f) and d{x,y) = d(a, —j3). Let 
$(x, y) be the set of all half-spaces containing x but not y. By Lemma 6, the set <I>(a; /3) 
is a chain. We denote it by 

a = ao £ ai £ • • • £ Ofc = /5. 
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Moreover, Lemma 6 implies that the group W($(a; /?)) = (r^; \ i = 0, . . . ,k) is infinite 
dihedral, generated by {?"«o, ^'o, } ■ 

Let t = rarp. A straightforward computation shows that (a, = 1 for all n G Z. 
Moreover, we have rp £ Pc({ra, rf^p)) for all n / by Lemma 17. Therefore, up to 
replacing /? by f .(5 with n sufficiently large, we may assume without loss of generality 
that A: > 8. 

Assume first that f3) = <^{x,y). Then, considering a geodesic path joining x to j 
in the 1 -skeleton of ^, we see that there is a combinatorial path of length 2 crossing 
successively the walls dao and dai . This means that the infinite dihedral group 
W($(a; /?)) = (r^g, ) is a parabolic subgroup of rank 2. Thus it is of irreducible 
affine type and it contains rp since /5 G <^{a; (3). Hence we are done in this case. 

Assume now that <I>(a; f3) is properly contained in ^(x,y) and consider an element 
7 G ^{x,y)\^{a; (3). By the definition of <!>(«; /?), it follows that must meet 9a or 
dj3. Without loss of generality, we assume that ^7 meets 5/3. Let 

^0(7) = ^(a; /3) I 90 meets 97}. 

Since walls are convex, it follows that if a,, a,/ G $0(7), then G $0(7) for all 
/<7</'. 

Note that for each (j) G the reflections and do not commute, otherwise 

we would have x G = rpicj)), in contradiction with Lemma 12(ii). 

Suppose that |<I>o(7)| > 7; this happens whenever a G ^oij)- Since l¥(^>(a;/?)) 
is infinite dihedral, this implies by Lemma 1 1 that either centralizes the group 
W(^(a; /?)) or that W{^{a; (3)) is contained in a Euclidean triangle subgroup. We 
have just seen r-y does not centralize rp G W(^(a; 13)), so W{<^{a; (3)) is contained in 
a Euclidean triangle subgroup. By Proposition 16, a Euclidean triangle subgroup is 
contained in a parabolic subgroup of irreducible affine type, hence we are done in this 
case. 

Similarly, if the wall drpij) meets the boundary of more than 7 elements of ^>(a; f3), 
it follows also that W(^(a; (3)) is contained in a Euclidean triangle group, because 
rrp{^) = rpr^rp does not commute with rp since does not. Hence we are done in 
this case as well. 

It remains to consider the case when da meets neither nor drp('-f). This yields 
a C 7 and a C —rp{'y), whence (a, 7) > 1 and (a,r^(7)) < —1 by Lemma 3(iii). 
Therefore we obtain 

2< l+(a,7)<2(a,/3)(/3,7). 
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By Lemma 3(iv) and Lemma 12(i), we have (/?, 7) > 0. Thus we obtain 

(a,/3)> 

(/?,7) 

On the other hand 7) < 1 by Lemma 3(ii), because dfi meets 97. This contradicts 
the fact that (a, /3) = 1 , thereby proving that this last case does not occur. □ 

Proof of Proposition 14(ii) If {W, S) is of irreducible affine type, then Tits bilinear 
form is positive semi-definite [2, Chapter VL Section 4.3, Theorem 4]. Therefore, for all 
a, /3 G <5 we have |(a, < ^{a, a)(/?, f5) = 1 by Cauchy-Schwarz. This shows that 
if {W , S) is arbitrary and if Pc(rQ, r^) is of irreducible affine type, then < 1 . 

It remains to prove that e > 0, where 

£ = -\ +inf{(a,/3) | a,/3 G {a, (3) > 1}. 

To this end, we define Pq to be the set of all ordered pairs (a; /5) G $ x $ such that 

(1) aC/3, 

(2) («,/?)> 1, 

(3) For all 7 G <I> such that a C 7 C /3, one has 7 G {a, f3} . 

We also define Pi to be the set of all ordered pairs (a; /?) G ^* x $ satisfying (1) and 
(2) but not (3). In view of Lemma 3(iii), we have 

1 + e = inf {(a, /?) | (a; /3) G Pq U Pi}. 

In other words, we have e = minjeo, } , where 1 + e,- = inf {(a, /?) | (a; /3) G P;} for 
/ = 0, 1 . 

Condition (3) means that the walls da and dp, which are parallel, are not separated by 
any wall. By Theorem C, this implies that the distance from da to df3 is at most Q. 
Therefore, the group W has finitely many orbits in Pq by Lemma 15. In particular the 
set {(a, P) I (a; /?) G Po} is finite and, hence, we have eq > 0. 

Let now (a; /3) G Pi . The set $(a; /?) = {(/) G <I> | a C (/> C /?} is finite. Since 
(a; /?) Pq, there exists 7 G $(a; /3) distinct from a and /3. Among all such 7's, we 
choose one which is minimal for C . In particular, the pair (a; 7) satisfies condition (3). 
Since a C 7 we have {a, 7) > 1 by Lemma 3(iii). There are two cases. 

First, assume that (q, 7) > 1 . In that case we have (a; 7) G Pq whence (a, 7) > l + £o- 
By Lemma 15(i), this yields (a, /?) > 1 + eo- 

Assume now that (a, 7) = 1 . Choose 7' G <!>(«; /?) such that (a, 7') = 1 and such 
that 7' is maximal (for C ) with respect to these properties. By Lemma 6, the set 
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$(q!; 7'), which is contained in $(a; /?), is a chain. Let 7" be the maximal element of 
$(a; 7')\{7'} and consider r^i{^"). Using Lemma 6, it is immediate to compute that 
(a, r^'(7")) = — 1 ; in particular, by maximality of 7' we have — ^^'(7") <l>(a; /5), 
or in other words — r^'(7") /5. Similarly, if /5 C — ^^'(7"), then Lemma 5(i) yields 
(a, /3) < (a, —ryi'y")) = 1 , contradicting (2). Therefore, Lemma 5(iii) implies that 
(r^/(7"), /3) > — 1 . Using Lemma 5(i) and (ii), this yields successively 

(a,/3) > (7",/3) > 2{j',(3)-K > 2 - k. 

The preceding two paragraphs show that for all (a; j3) ^ P\, we have (a, j3) > 
max{l + £0)2 — k}, whence ei = min{eo> 1 — Recall from Section 3.1 that 
K < I ; furthermore, we have seen above that eo > . This shows finally that e > , as 
desired. □ 



6.4 Proof of Theorem D 



Let ao £ tti C • • • C a„ be a sequence of roots. If {ao, an) = 1 , then one is in the 
alternative (2) of the theorem by Lemmas 6, 17 and Proposition 14(i). Thus we may 
assume that (ao, > 1 and we must show that (qq, q„) is bounded from below by a 
non-decreasing function of n . 

In order to estimate (ao, we choose a maximally convex chain /3o £ • • • £ /?m 
such that Po = ao and (3^ = a„. By definition, we have m > n. Let j = 
mm{i > I (/3o,A) > !}• Thus j > 0. By Proposition 7, we have (/3o,/3m) > 
max {/(I — k), 1 + ^e}, where e is the constant of Proposition 14(ii). One easily 
computes that 



1 + VI + 2e(l - K)m 
2f ~ 1 - At 



m 

7(1 - K) > 1 + -e 4^ i> 



Therefore, one has 

^ ^ I -1 + \/l + 2e(l - K)m 

{po,Pm) > Vl + 2e(l - K)m - 1 if j> / — 

I — K 

and 

(/3o, A«) > 1 + o , o /T-^o n X otherwise. 
—2 + 2vl + 2e(l — K)m 

Set ro = 1 and for all positive integer k, define 

= min{ - 1 + + 2.(1 - m. ■ + ^ ^ ,^(1 - 

Note that {ric)k>i is a non-decreasing sequence with ri > 1 , which tends to +00 with 
k. We have seen above that (/3o, Pm) > ''m- Since /3o = ao and = q„ and m > n, 
this yields (ao, a„) > r„ , and we are in the alternative (1) of the theorem. This finishes 
the proof. □ 
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7 Conjugacy of 2-spherical subgroups 

The purpose of this section is to prove Theorem A and its corollary. As mentioned in 
the introduction, this first requires to study in details some aspects of the CAT(O) cube 
complex X oiG Niblo and L Reeves; see Proposition 24 and Theorem 27 below for 
specific statements. 

7.1 Pairwise intersecting walls 

Any n-dimensional cube c of a CAT(O) cube complex determines a unique n-tuple of 
walls, denoted by M(c), consisting of the walls which contain the center of that cube. 
The following basic fact is an important property: 

Lemma 18 Let c, c' be cubes of a CAT(O) cube complex such that every wall in 
M{c) meets every wall in M{c') . Let d be the combinatorial distance from c to c' . 
Then there exists a cube c" at combinatorial distance at most d from c, such that 
M(c") = M{c)UM{c'). 

Proof See [20, Theorem 4.14]. The estimate of the distances follows from an easy 
induction. □ 

The only cube complex we will need to consider here is the C AT(0) complex X . We 
have seen in Section 2.4 that the walls and hyperplanes of X are in canonical one-to-one 
correspondence with those of ^. In order to simplify notation, we identify Ai(A) 
with M.{X) (resp. ^{A) with ^{X)). A fundamental difference between A and X is 
that a reflection of W fixes a wall of A pointwise, while in X a reflection acts mostly 
non-trivially on the wall it stabilizes. This explains why the property of Lemma 18 
cannot hold in A, unless (W, S) is right-angled in which case A = X . However, pairs 
of walls behave always similarly in A and in X : 

Lemma 19 Two walls meet in A if and only if they meet in X . Two half-spaces are 
nested (resp. have empty intersection) in A if only if they are nested (resp. have empty 
intersection) in X. 

Proof This is a straightforward consequence of the construction of X, see Section 2.4 
and [18] for more details. □ 

Note that the corresponding statement fails for triples of walls. Indeed, every triple 
of pairwise intersecting walls has nonempty intersection in X by Lemma 18, but 
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this is obviously false in A: any Euclidean or hyperbolic triangle group provides a 
counterexample. 

As above, for any set of walls M, we denote by W{M) the subgroup of W generated by 
all reflections through elements of M. 

Lemma 20 Let M be a set of pairwise intersecting walls. Then W{M) is ofl-spherical 
type. 

Proof By Lemma 19, if two walls meet in X , then they meet in A and, hence, 
the corresponding reflections generate a finite subgroup. This shows that W{M) is 
2-spherical in the sense of Section 1.1. We have seen in this this section that 2-spherical 
Coxeter groups are precisely those Coxeter groups of 2-spherical type, in the usual 
sense. This means that W{M) is of 2-spherical type as a reflection subgroup. □ 

7.2 On standard parabolic subgroups 

Recall that a standard parabolic subgroup of V7 is a subgroup generated by some subset 
of S, and a subgroup is parabolic if it is conjugate to a standard parabolic subgroup. 
In some situations, it is useful to keep track of an element of W which conjugates a 
given parabolic subgroup to a standard parabolic one. This motivates the following 
definition: given a vertex vq (or a chamber) of A and a set Mq of walls such that 
each element of Mq separates vq from a neighboring vertex, we say that the parabolic 
subgroup W{Mo) is standard with respect to vq . Thus a standard parabolic subgroup is 
a parabolic subgroup which is standard with respect to the base chamber of A (ie, the 
chamber which corresponds to the identity 1 G W in the Cayley graph). 

Lemma 21 Let M be a set of pairwise parallel walls, of cardinality > 7 , such that the 
parabolic closure P = Pc{W{M)) is of affine type. Let vq be a vertex of A. Assume 
that, given any wall m, if m separates vq from some wall in M, then m £ M . Then the 
parabolic subgroup P is standard with respect to vq. 

Proof Given a parabolic subgroup Wq of W and a chamber c of ^ such that Wq is 
standard with respect to c, then the union of the Wo-orbit of c is a closed convex subset 
of A, which we call a Wo-residue. Clearly, the parabolic subgroup Wq is standard with 
respect to a given chamber if and only if this chamber is contained in some Wo-residue. 

Let Co be the unique chamber of A containing vq and let po be the VKq -residue at 
minimal combinatorial distance from cq . We must prove that co C po ■ Assume the 
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contrary in order to obtain a contradiction. Let c' be the chamber of po at minimal 
combinatorial distance from cq, let c" be a chamber adjacent to c' and closer to cq than 
c' . Finally, let m be the wall which separates c' from c" . 

The reflection does not belong to P. Indeed, if r,„ G P, then r,„ would stabilize 
/3() which would imply that c" = r,n{c') be contained in po, in contradiction with the 
definition of c' . It follows in particular that the wall m separates cq from po : otherwise 
m would separate two adjacent chambers contained in po and hence r,„ would swap 
these chambers, but, on the other hand, the only element of W swapping these chambers 
belongs to P. 

Since Vm ^ P v^e have m ^ M. Moreover, any wall m' £ M meets po because the 
reflection r„,/ € P stabilizes po which is closed and convex. Therefore, the wall m 
meets m' otherwise m would separate vq from m' which is excluded by hypothesis. 
Thus m meets each element of M. 

Since M has at least 8 elements, it follows from Lemma 1 1 that either centralizes 
W(M) or that W(M U {m}) is a Euclidean triangle subgroup. The second case is 
impossible by Lemma 17(3) because r,„ ^ P = Pc{W{M)). Thus r,„ centralizes W{M) 
and, hence, normalizes the parabolic closure P of W{M) . 

The set r,„{po) is a (r„,/'rm)-residue and, hence, a P-residue by the preceding paragraph. 
Since rm(po) contains the chamber c" = r^ic'), we obtain a contradiction with the 
minimality assumption we made on po . This finishes the proof. □ 

7.3 The normalizer of an affine parabolic subgroup 

The following fact is well-known; it is more generally true for any infinite parabolic 
subgroup of irreducible type. 

Lemma 22 Let P C W be a parabolic subgroup of irreducible affine type. Then the 
normalizer of P in W splits as a direct product: Nw(P) = P x Cw(P) ■ In particular, 
any reflection which normalizes P either belongs to P or centralizes P . 

Proof See [8, Proposition 5.5]. □ 

7.4 Free abelian normal subgroups in Coxeter groups 

The following statement of independent interest is a consequence of the work of Daan 
Krammer [16, Section 6.8] on free abelian subgroups of Coxeter groups: 
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Lemma 23 The group W possesses a nontrivial free abelian normal subgroup if and 
only if the Coxeter diagram of (W, S) has a connected component of irreducible afhne 
type. 

Proof If (W, S) has a connected component of affine type, then the translation 
subgroup of the corresponding affine parabolic subgroup is a nontrivial free abelian 
normal subgroup. Thus the 'if part is clear. Conversely, let H he a nontrivial free 
abelian normal subgroup of W. Let W = Wi x . . .Wt he the decomposition of W 
into its direct components and let pr^ be the canonical projection of W onto Wi . By 
Selberg's lemma W has a finite index torsion free subgroup. In particular H has a finite 
index subgroup H' such that pii(H') is torsion free for all /. Since H is free abelian, 
we may assume without loss of generality that H' is normalized by W. In particular 
pr;(//') is a free abelian normal subgroup of W, for each /. This shows that, in order to 
finish the proof, it suffices to show that an irreducible Coxeter group which possesses a 
nontrivial free abehan normal subgroup must be of affine type. 

We assume henceforth that (W, S) is irreducible, but not of affine type otherwise we are 
done. Since H is normal in W , so is its parabolic closure Pc(H). Since a parabolic 
subgroup is normal if and only if it is a direct component, it follows that Pc{H) = W 
since (W, S) is irreducible. This is true even after replacing H hy a finite index subgroup 
normalized by W. Therefore, [16, Theorem 6.8.3] implies that H is of rank one because 
(W, S) is not of affine type. In particular the centralizer ofHinW is of index at most 2. 
On the other hand H is of finite index in its centralizer by [16, Corollary 6.3.10]. This 
shows that H is of finite index in W. Since W is not of affine type, it follows that W 
must be finite and, hence, that H is trivial. This is a contradiction. □ 

7.5 The cubical chamber 

Recall from Section 2.4 that the Cayley graph of (W, S) is equivariantly embedded in 
the 1 -skeleton X'-^^ of X . We denote this subgraph by Aq. Given a vertex v Xq, let 
^'(v) be the set of those half-spaces which contain v but not its neighbors in . The set 
ni/)e*(v) viewed as a subset of A', is called the cubical chamber containing v. Given 
two points X, J S A:" we denote by M.{x, y) the set of walls which separate x from y. 

Proposition 24 Let vq be a vertex of Xq and let x be a vertex of X belonging to the 
cubical chamber containing vq . Let M C M.{vq,x) be a set ofpairwise parallel walls. 
There exists a constant K = K{W, S) such that if M has more than K elements, then 
W(M) is infinite dihedral and its parabolic closure Pc(W(M)) is of irreducible affine 
type and rank > 3 . 
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Proof Define a constant Amax as follows: 

Amax = sup{A G M+ I A is a coefficient of some (j) G <^{^£)^j^ in the basis 11}, 
where 

H£)lin = {« e I G ^(^)+, (A C a ^ = a}. 

It follows from the parallel wall theorem [3, Theorem 2.8] that the set <l>(<S)+i„ is finite. 
Therefore, the constant Amax is a well-defined positive real number. 

Let also r = \S\ be the rank of {W , S) and k be the constant defined in Section 3.1. We 
will show that the desired constant K can be defined as ^ = min{« G N | r„ > rKAmax} > 
where (r„)„gN is the sequence of Theorem D. 

Let <I>(x, vo) be the set of those half-spaces which contain x but not vq. The set 
$(x, Vo) contains a nested sequence (po <^ (pi of half-spaces such that 

M C {d(j)i I / = 0, 1 ,...,/} . Without loss of generality, we may - and shall - assume 
that {(pdiKi is a maximal nested sequence contained in ^{x, vq): since <l>(x, vq) is finite, 
any nested sequence contained in $(x, vq) can be completed in order to obtain a maximal 
nested sequence. Note that if (</>,),</ is maximal, then no wall separates vq from 5(/>/, 
because if such a wall existed, we could lengthen the nested sequence (</>,■);</ of one 
unit by adding the half-space containing x and determined by this extra wall. 

Let be the set of those half-spaces which contain vq but not its neighbors in 
and let q = {tp £ \ (po t/j} . Note that every half-space contains a vertex of Xq. 
Furthermore, it follows from the definition of that the only vertex of Xq which is 
contained in f^^^^ ip is vq. Therefore, we deduce that for each cp £ $(x, vq), there 
exists ip £ such that p ip. In particular, the set ^'o is nonempty. Since the 
sequence {(pi)i<i is nested, we deduce that (pi tp for all i = 0, 1, . . . ,1 and all ^ G ^'q. 

Note that for all / G {0, 1, . . . , /} and all ip £ "^q, the vertex x is contained in cpj n tp 
while the vertex vq is contained in tp but not in (pi . Since (pi ^ Tp and since vq belongs 
to an edge crossed by dtp, it then follows that the walls d(pi and dip meet for all 
/ G {0, 1, . . . , /} and all ip G ^'o- 

Let us choose as base chamber C C A the unique chamber containing the vertex vq . 
Once this chamber has been fixed, we know by Lemma 3(i) that the sets and 
^(A) sue in canonical W-equivariant bijection. In order to simplify notation, we omit 
to write the function which realizes this bijection and identify thereby the sets 
and ^{A) . In this way, the set IT of the root basis £ is identified with "if , the set ^{£)^ 
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is identified with the set of half-spaces containing vq and the set with the set of 

those half-spaces h which contain vq and such that no wall separates vq from dh. 

We claim that (cpo, 0/) = 1 . In order to prove the claim, we will apply Proposition 7. It 
follows from the above that — (/>/ G Write — (/>; = J^ipe^S' '^V'^ ^^^^ > 0. 

Note that by the definition of ^'o > we have <pQ C t/j, whence {c/)o , V') > 1 by Lemma 3(iii), 
for all V' C ^\^o- Moreover, we have seen that d(j)o meets di/;, whence |((?iio, V')] < k, 
for each V' S ^o- Therefore, we have: 

(00,0/) = (-00,-0/) 



< Eve*o'^V'(-0o,'0) 

= l^'ol^Amax 



< r^AiYiax- 

Since I > K,we have n > > ^^Amax and, therefore, we deduce from Theorem D 
that (00, 0/) = 1 . Moreover, the group (r^, | / = 0, ...,/) is infinite dihedral and its 
parabolic closure P is of irreducible affine type. By Lemma 17, we have P = Pc{W{M)). 

It remains to show that P is of rank at least 3. By Lemmas 3(iv) and 12(i), there exists 
tp ^ such that 0o) < 0. We have seen above that if tp ^ "^o then {ip, 0o) > 1 . 
Thus there exists G such that (ijj, 0o) < 0. We have seen that 9^ meets 90/ for 
each / = 0, 1, . . . , /. Since / > 8, we deduce from Lemma 1 1 that either the reflection 
centralizes {r^p. | / = 0, 1 ,...,/) or (r^, r^. | / = 0, 1 , . . . , Z) is a Euclidean triangle 
subgroup. But does not commute with r^^. Thus by Lemma 17 P contains a 
Euclidean triangle subgroup and, hence, it is of rank > 3 . □ 



Remark Note that a cubical chamber contains finitely many vertices if and only if the 
W-action on X is co-compact. Thus Proposition 24 implies that if the W-action is 
not co-compact then W possesses a parabolic subgroup of irreducible affine type and 
rank > 3 . Conversely, if W has such a parabolic subgroup, then it is easily seen that 
some, whence any, cubical chamber contains infinitely many vertices. Therefore, we 
recover the characterization of all those Coxeter groups acting co-compactly on X ; this 
was first established in [5] . 

Combining the preceding proposition with Lemma 21, one obtains the following useful 
precision: 

Corollary 25 Let vq be a vertex of Xq and let x he a vertex of X belonging to the 
cubical chamber containing Vq . Let M C Ai(v{),x) be a set of pairvi'ise parallel walls 
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of cardinality greater than K + %, where K is the constant of Proposition 24. Then the 
parabolic subgroup Pc{W{M)) is standard with respect to vq . 

Proof Up to enlarging M is necessary, we may - and shall - assume that M is a 
maximal subset of M-(vo,x) consisting of pairwise parallel walls. By Proposition 24, 
the group W{M) is infinite dihedral and its parabolic closure P is of irreducible affine 
type (note that enlarging M does not change P). 

Consider a wall m which separates vq from some m' G M. Let Mq be the subset of all 
those elements of Mq which meet m. By Lemma 11, the set Mq has at most 7 elements. 
Therefore, the set M\Mq U {m} is a set of pairwise parallel walls contained in M.{vq,x), 
to which we may apply Proposition 24. In particular the group W{M\Mq U {ni}) is 
infinite dihedral. 

Since the set M\Mq contains at least two elements, it follows that W{M\Mq) is infinite. 
Therefore, we have Vc{W{M\Mo)) = P because W{M\Mq) C P and any proper 
parabolic subgroup of a parabolic subgroup of irreducible affine type is finite. In view 
of the preceding paragraph, we deduce from Lemma 17(2) that r„, G P. Since P is of 
affine type and since m is parallel to some element of M, it follows that m is parallel to 
all elements of M. By the maximality of M, this yields m ^ M. The desired assertion 
now follows from Lemma 21. □ 

Knowing that a parabolic subgroup is standard with respect to vq will be relevant for 
the following reason: 

Lemma 26 Let P be a parabolic subgroup of W , which is standard with respect to 
some vertex vq of the Cayley graph. Let Mq be a set of walls such that W{Mq) is a 
finite subgroup of P. Then there exists a cube cq C X and an element w G P such that 
w.cq contains vq and that M(co) = Mq. 

Proof Since W(Mq) is finite, so is its parabolic closure Pq = Pc(W(Mo)). Clearly, it 
suffices to prove the lemma for the set Mq consisting of all those walls m such that 
r,n e Pq. 

Since Pq C P and P is standard with respect to vq, there exists w G P such that 
wPow~^ is standard with respect to vq. Let M be the set of those walls m such that 
rm G wPqw^K Since Pq is finite, the elements of M meet pairwise by Lemma 19. For 
each n G N, let M„ be the subset of M consisting of the walls at combinatorial distance 
n from vq in the Cayley graph Xq ; by convention a vertex is at distance 1 from a wall 
if that wall separates the vertex from one of its neighbors. Note that W{Mi) = wPow~^ 
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because wPow~ is standai^d with respect to vq . In particular Mi is nonempty. By 
Lemma 18, there exists a cube ci containing vq such that M(ci) = Mi. Applying 
Lemma 18 inductively, one obtains a nested sequence of cubes ci C C2 C . . . such that 
M(cn) = U^Li Mi- Since M is finite, the set M„ is empty for n large enough. Therefore 
the union Cq = |J„ c„ is a cube containing vq and such that M(cq) = M. Now the cube 
Co = w~^.c'q has the desired property. □ 



7.6 Tuples of walls which meet far away from the Cayley graph 

Theorem A of the introduction will be deduced from the following result: 

Theorem 27 There exists a constant A = A(W, S) such that the following property 
holds. Let M be a set of walls such that the intersection HjneM nonempty in X . If 
the distance from Xo to PlmeM least A, then W{M) has a direct component of 

affine type and rank > 3 ; in particular, it has a free abelian normal subgroup of rank 
> 2. 

Proof By Lemma 13 combined with Ramsey's theorem, there exists a constant K' 
such that any set of at least K' walls contains a subset of more than K + S pairwise 
parallel walls, where K is the constant of Proposition 24. We choose A G M+ large 
enough so that the ball of combinatorial radius K' centered at some vertex of Xq is 
properly contained in the ball of radius A centered at that same vertex. Since W acts 
transitively on the vertices of Xq , the so-defined constant A does not depend on the 
chosen vertex. 

By Lemma 18 there exists a cube c C X such that M(c) = M. In order to prove the 
theorem, it suffices to show that if every such cube is at combinatorial distance at least 
K' from Xq , then W{M) has a direct component of affine type and rank > 3 . 

Let thus c be a cube such that M(c) = M and that c is at minimal combinatorial distance 
from Xq. Let d be this distance, let x be a vertex of c and vq be a vertex of Xq at 
combinatorial distance d from x and assume that d > K' . 

Let ^' be the set of those half-spaces which contain vq but not its neighbors in Xq. 
Assume that that x ijj for some ^ G ^' . Given any minimal path from x to vq , this 
path crosses the wall dtp. Since dtl^ separates vq from one of its neighbors, say v, it 
follows that there exists a minimal path from x to vq whose last edge crosses dtp . Thus 
the distance from x to v is one less than the distance from x to vq . This contradicts the 
definition of vq since, by the definition of the elements of ^' , the vertex v belongs to 
Xq . This shows that x belongs to the cubical chamber containing vo . 
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The cardinality of 7W(x, vq) coincides with the combinatorial distance from x to vq. By 
the definition of K' , it follows that M.{x, vo) contains a subset M' of pairwise parallel 
walls and of cardinality greater than ^ + 8 . Up to enlarging M' is necessary, we may - 
and shall - assume that M' is a maximal subset of pairwise parallel walls contained in 
A4(vo,x). By Proposition 24, the group W{M') is infinite dihedral and its parabolic 
closure, which we denote by P, is of irreducible affine type. 

Let x' be a vertex of the cube c neighboring x and let m G M be the wall which 
separates x from x' . By definition, the combinatorial distance from x' to Xq is at least 
d. This implies that the combinatorial distance from vq to x' is J + 1 and, hence, 
that 7W(vo,x') = 7W(vo,x) U {m}. We now show that the reflection normalizes the 
parabolic subgroup P. 

Assume first that m = 5^ for some S ^- In that case, the wall m must meet every 
element of M' otherwise m would be separated from dip by some element of M' , which 
is absurd since m = dijj . By Lemma 1 1 , this implies that either r„, centralizes W{M') 
or that W{M' U {m}) is a Euclidean triangle subgroup. In the first case, the reflection 
Vm normalizes P; in the second one, we have € P by Lemma 17. 

Assume now that m {dip | ^ G ^'}. Equivalently, this means that x' belongs to the 
cubical chamber containing vq. 

Suppose that m does not meet any element of M' . Then M' U {m} is a set of pairwise 
parallel walls to which we may apply Proposition 24. This proves that W{M' U {m}) is 
infinite dihedral and, hence, the reflection r„, through m belongs to P by Lemma 17. 

Suppose now that the subset M'(m) of those elements of M' which meet m is nonempty. 
Suppose first that M'{m) contains less than 8 elements. Then 

M'\{M'{m)) U {m} C M{vq,x) 

is a set of pairwise parallel walls to which we may apply Proposition 24. As in the 
preceding paragraph, we obtain that r„, belongs to P. Suppose now that M'{m) contains 
at least 8 elements. By Lemma 11, this implies that either r„, centralizes W(M') or 
that W{M' U {m}) is a Euclidean triangle subgroup. In the first case, the reflection 
normalizes P; in the second one, we have r,„ G P by Lemma 17. 

In all cases, we have seen that r,„ normalizes P. Since every element of M separates x 
from one of its neighboring vertices in c , it follows that the group W{M) is contained 
in the normalizer Nw{P) of P in W. Therefore, by Lemma 22, each direct component 
of W{M) is either contained in P or centralizes P. 

Assume that every wall of M meets every wall of M' . By the maximality of M' , the set 
M' possesses an element m' such that m' is not separated from x by any wall. By the 
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definition oi X ,it follows that x belongs to an edge which is cut by the wall m' . Since 
every wall in M meets m' , we deduce from Lemma 18 that c is a face of a (« + l)-cube 
c" whose center is contained in m' . Let c' be the w-cube which is opposite c in c" . 
Thus c and c' are separated by m' and M(c) = M(c') = M. By construction, the 
combinatorial distance from vo to c' is strictly smaller than the combinatorial distance 
from Vo to c, which contradicts the definition of c. 

Therefore M contains an element mp which does not meet all elements of M' . By the 
same arguments as above, we see that r,„p belongs to P. Since P is a Coxeter group of 
affine type in which the set M' corresponds to one direction of hyperplanes, it follows 
that mp does not meet any element of M' . If m G M is another element of M which 
does not meet all elements of M' , then we obtain similarly that r,„ G P and that m is 
parallel to all elements of M' U {mp}. Since m meets mp because the elements of M 
meet pairwise, it follows that m = mp. This proves that, with the exception of mp 
which meets no element of M' , all other elements of M meet all elements of M' . 

Let Pq be the subgroup generated by the direct components of W(M) which are 
contained in P. Thus r,„^ ^ Pq C P. Note that any reflection subgroup of an affine 
Coxeter group is either finite or of affine type. Therefore, in order to finish the proof, it 
suffices to prove that Pq is infinite because Pq is of 2-spherical type by Lemma 20 and, 
hence, if it is infinite, then its rank is at least 3 . 

Let Mo = {m £ M \ rm £ Pq} and let Mi = M\Mo. Thus W(M[) centralizes 
P and every element of Mi meets every element of M' . Recall that d denotes the 
combinatorial distance from vo to x. By Lemma 18 there is a cube c[ , containing x, 
such that M(c[) = Mi U {m'}. Let ci be the face of that cube such that x ci and 
M(ci) = Ml . In particular, the combinatorial distance from ci to vo equals d — I. 

Assume now that Pq = W{Mo) is finite in order to obtain a contradiction. By Lemma 26, 
there exists an element w £ P and a cube cq C X such that M(co) = Mo and that w.cq 
contains vq. Note that M(w.co) = w(M(co)) and hence W(M{w.cq)) = wW{Mq)w~^ C 
P. Since P, and hence w, centralizes W(Mi) it follows that every wall in Mi meets 
every wall in M(w.co). Note that if c, c' are cubes of X at combinatorial distance r 
from one another and such that M(c) C M(c') , then every vertex of c is at combinatorial 
distance r from c' . Therefore, by Lemma 18, there is a cube C2, at combinatorial 
distance at most d — I from vq, such that M(c2) = M(w.co) U M(ci). Since w 
centralizes W(Mi) = W(M(ci)), if follows that w(M(ci)) = M(ci). Therefore, the 
cube .C2 is at combinatorial at most d — I from the Cay ley graph Xq and we 
have M{w~^ .C2) = M = M(c). This contradicts the definition of c, which finishes the 
proof. □ 
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7.7 Proof of Theorem A 

Let T{W) be the set of all subsets T C such that each pair of elements of T 

generates a finite group. Let also C{X) denote the union of all cubes of X . We define a 
map a : r{W) C{X) as follows. 

Let t ^ T . Thus t is of finite order and, hence, its parabolic closure Pc(f) is finite. 
Define M{t) := {m ^ M{A) \ r,n G Pc(f)}- Thus for all m, m' G M{t), the group 
(r,„, r'„) is finite and, hence, the wall m meets m' . Let now t, t' G T . Since (f, l') is 
finite, so is its parabolic closure Pc((f, t')), which contains Pc(0 and Pc(f') by definition. 
Therefore, for any m G M{t) and m' G M(t'), the group (r^, r^') is finite and, hence, the 
wall m meets m' . This shows that the elements of M{T) = U/er^*^^) meet pairwise. 

By Lemma 18, there is a cube c in X such that M(c) = M{T). Among all such cubes, 
choose one which is at minimal combinatorial distance from the Cayley graph Xq ; we 
define (t{T) to be that cube. Note that the group W acts on T{W) by conjugation and 
on C{X) via its action on X , but the map a is not W-equivariant because the definition 
of fj depends on an arbitrary choice. 

Now we associate to each cube c G C{X) a finite subset T(c) C T{W) as follows. 
Consider a fc-tuple of subsets M\,M2, ■ ■ -Mk C M(c) which satisfy the following 
conditions: 

. M(c) = U?=iM,-; 

• For all /,7 G { 1 , . . . , ^} , the group W(M,- U Mj) is finite. 

Given such a fc-tuple, choose a nontrivial element G l¥(M,) for each / = \, . . . ,k. 
Clearly we have T = | / = 1 , . . . , fc} G T(W) . We denote by T(c) the set consisting 
of all those elements of T(W) which are obtained from c in this manner. Note that the 
construction of T depends on some choices, but each choice has to be made between 
a finite number of possibilities. Therefore T(c) is a finite subset of T{W). Note 
also that the map T : C{X) — > 2"^^^^ is l¥-equivariant: for all w G l¥ we have 
T(w.c) = {wTw~^ I T G T(c)}. 

Let CoCA") be the set of all those cubes c such that W{M{c)) has no direct component of 
affine type and that c is at minimal combinatorial distance from Xq among all cubes c' 
such that M(c') = M{c). Clearly the W-action on X preserves Co{X). By Theorem 27, 
the distance from Xq to any element of C(){X) is uniformly bounded. Since X is locally 
finite and W is transitive on the vertices of Xq , it follows that W has finitely many 
orbits in Cq{X) . 

Let now %{W) C T {W) be the subset consisting of all those T such that W{M{T)) 
has no direct component of affine type. Note that W acts on Tq{W) by conjugation. 
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We claim that W has finitely many orbits in To{W). Let {ci, . . . ,Ck} C Co{X) be 
a set of representatives of the l¥-orbits and let T G T{W). By definition, we have 
a{T) £ Co{X) and r G T {a{T)). Let w G IV such that w.a(T) = Ci for some /. Thus 
wTw^^ G T(ci). This shows that the finite subset IJi=i '^(^) contains a 

representative of each W-orbit in To{W). This proves the claim. 

Let Q be any set of subgroups of W invariant under conjugation. Assume that each 
r G ^ possesses a generating set which belongs to To{W). Then, by the claim, the 
set Q is a finite union of conjugacy classes. Using this observation, we now prove the 
desired assertions successively. 

(i) The 'only if part is clear. Suppose that W has a parabolic subgroup of irreducible 
affine type and rank > 3 . Then W has no reflection subgroup of irreducible affine type 
and rank > 3 by Proposition 16 and it follows that To{W) = T{W). By the above, it 
follows that W has finitely many conjugacy classes of 2-spherical subgroups. 

(ii) Let Qi be the set of all 2-spherical reflection subgroups with no direct component 
of irreducible affine type. By definition, every T G has a generating set T G T{W) 
consisting of reflections, and such that F = W(M(T)). Therefore T G To(W) and the 
desired finiteness property follows. 

(iii) Let Q2 be the set of all 2-spherical subgroups F such that F has no nontrivial 
free abelian normal subgroup and Z-rk(r) > Z-rkiW) - 1 . Let T G ^2 and T G TiW) 
be a generating set of F. Clearly F C W{M{T)). Let W{M{T)) = x • • • x be the 
decomposition of W{M{T)) into its direct components, and assume that Wi is of affine 
type. Let Ti be the translation subgroup Wi . We have Ji n T = {1} because Ji n T 
is a free abelian normal subgroup of F . On the other hand, it follows from the direct 
decomposition above that any free abelian subgroup of F has a finite index subgroup 
which centralizes Ti . Moreover W{M{T)) is 2-spherical by Lemma 20; therefore, as 
an infinite 2-spherical Coxeter group, Wi is of rank > 3 and hence Z-rk(ri) > 2. 
This shows that Z-rk((ri U T)) > Z-rk(r) + 2 > Z-rk(W), a contradiction. Therefore 
W{M{T)) has no direct component of affine type. In other words, we have T G To(W) 
and the desired finiteness property follows. 

(iv) Let Q3 be the set of all 2-spherical subgroups F such that F is not infinite 
virtually abelian. Let F G ^3 and T G T(W) be a generating set of F. Let 
W{M{T)) = X • • • X W/ be the decomposition of W{M{T)) into its direct components, 
and assume that W,- is of affine type for each / < j but Wi is not for i > j. Thus for all 
i <j < i' , the group Wi' centralizes Wj and, hence, normalizes its parabolic closure 
Pc(Wi), which is of affine type by Proposition 16. Therefore, by Lemma 22, either 
Wj/ centralizes Pc(T¥,) or Wfi C Pc(l¥,). Since the centralizer of Pc(Wj) is finite by 
hypothesis and since Wi' is not affine, it follows in both cases that Wi' is finite. This 



Algebraic & Geometric Topology 6 (2006) 



Conjugacy of 2-spherical subgroups ofCoxeter groups and parallel walls 



1^11 



shows that if W{M{T)) has a component of affine type, then each direct component of 
W{M{T)) is either affine or finite. In that case W{M{T)) would be virtually abelian, 
which is impossible since F C W{M{T)). Therefore W{M{T)) has no component of 
affine type and T G Tq{W) . □ 



7.8 Co-Hopfian Coxeter groups : proof of Corollary B 

Let W = W\ X ■ ■ ■ X Wihe the decomposition of W into its direct components. 

If Wi is of affine type, then there exists a monomorphism : — > Wi which is not 
surjective. Then the unique homomorphism whose restriction on W\ (resp. Wi) is (pi 
(resp. the identity for i > 1) is a monomorphism which is not surjective. Thus W is not 
co-Hopfian. 

Assume now that for each / the group Wi is not affine. By Lemma 23, this implies that 
W has no nontrivial free abelian normal subgroup. Therefore, the group W contains 
finitely many conjugacy classes of subgroups isomorphic to W by Theorem A(iii). By 
the main result of [14], the outer automorphism group of W is finite. We deduce that W 
admits only finitely many monomorphisms into itself up to conjugation. The rest of 
the proof is similar to [19, Proof of Theorem 3.1]; for convenience, we reproduce the 
details. 

Let ip: l¥ — > W be a monomorphism and assume that ip is not surjective in order to 
obtain a contradiction. For each n, the centralizer of Lp'\W) in W is finite, otherwise it 
would contain an element of infinite order 7 (by Selberg's lemma, W has a torsion free 
subgroup of finite index) and the group ({7} U tp'\W)) would be of Z-rank strictly 
greater than Z-rk(W). Since W has finitely many conjugacy classes of finite subgroups, 
there is a finite subgroup A which is the centralizer of Lp"{W) for all sufficiently large n. 
In particular (/?(A) = A . 

Since W admits only finitely many monomorphisms into itself up to conjugation, there 
exist arbitrarily large integers k, I and an element g G such that for all w G we 
have 

Therefore, conjugating ip'^iw) by g is equivalent to transform it by (^', so we have: 

g(^^+'(w)g-i = <p'(v9*^+'(w)) = ip\g^\w)g-') = ^\g)^''+\w)^\g-'). 

In particular g^ ^ 'pKg) G A , so (p'{g) = ga for some a G A . Since (^(A) = A , for each 
m > 1 we have (f'^^g) = ga^ for some a,,, G A. By the pigeonhole principle, we 
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obtain ip'"^\g) = ^p'^^'ig) for some m\ < m2. But this shows that (p"^'\g) G ip"{W) for 
all integers n. As for all w G W we have: 

and since moreover (p'"^\g) G 99*^"'"™' '(W), it follows that 

a contradiction. □ 
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